#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	int a[100];
	int k = 0, i;
	if (n == 0)
	{
		printf("1 0");
	}
	else
	{
		while (n > 0)
		{
			a[k] = n % 8;
			k++;
			n /= 8;
		}
		printf("%d ", k);
		for (i = 0; i < k; i++)
		{
			printf("%d", a[i]);
		}
	}
	return 0;
}